Multidimensional Ehrhart Reciprocity 1
نویسنده
چکیده
In [1], the author generalized Ehrhart’s idea ([2]) of counting lattice points in dilated rational polytopes: Given a rational polytope, that is, a polytope with rational vertices, we use its description as the intersection of halfspaces, which determine the facets of the polytope. Instead of just a single dilation factor, we allow different dilation factors for each of these facets. We proved that, if our polytope is a simplex, the lattice point counts in the interior and closure of such a vector-dilated simplex are quasipolynomials satisfying an Ehrhart-type reciprocity law. This generalizes the classical reciprocity law for rational polytopes ([2], [3]). In the present paper we complete the picture by extending this result to general rational polytopes. As a corollary, we also generalize a reciprocity theorem of Stanley ([4]).
منابع مشابه
3 0 N ov 2 00 1 Multidimensional Ehrhart Reciprocity 1
In [1], the author generalized Ehrhart’s idea ([2]) of counting lattice points in dilated rational polytopes: Given a rational polytope, that is, a polytope with rational vertices, we use its description as the intersection of halfspaces, which determine the facets of the polytope. Instead of just a single dilation factor, we allow different dilation factors for each of these facets. We proved ...
متن کاملun 2 00 3 Multidimensional Ehrhart Reciprocity 1
In [1], the author generalized Ehrhart’s idea ([2]) of counting lattice points in dilated rational polytopes: Given a rational polytope, that is, a polytope with rational vertices, we use its description as the intersection of halfspaces, which determine the facets of the polytope. Instead of just a single dilation factor, we allow different dilation factors for each of these facets. We proved ...
متن کامل3 J un 2 00 3 Multidimensional Ehrhart Reciprocity 1 Matthias Beck
In [1], the author generalized Ehrhart’s idea ([2]) of counting lattice points in dilated rational polytopes: Given a rational polytope, that is, a polytope with rational vertices, we use its description as the intersection of halfspaces, which determine the facets of the polytope. Instead of just a single dilation factor, we allow different dilation factors for each of these facets. We proved ...
متن کاملq-analogues of Ehrhart polynomials
One considers weighted sums over points of lattice polytopes, where the weight of a point v is the monomial q for some linear form λ. One proposes a q-analogue of the classical theory of Ehrhart series and Ehrhart polynomials, including Ehrhart reciprocity and involving evaluation at the q-integers.
متن کاملEhrhart theory, modular flow reciprocity, and the Tutte polynomial
Given an oriented graph G, the modular flow polynomial φG(k) counts the number of nowhere-zero Zk-flows of G. We give a description of the modular flow polynomial in terms of (open) Ehrhart polynomials of lattice polytopes. Using Ehrhart–Macdonald reciprocity we give a combinatorial interpretation for the values of φG at negative arguments which answers a question of Beck and Zaslavsky (Adv Mat...
متن کامل